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(57) Abstract: Techniques for processing a data transmission at the transmitter and receiver. In an aspect, a time-domain implemen- 
tation is provided which uses frequency-domain singular value decomposition and "walcr-pouring" results to derive time-domain 
pulse-shaping and beam-steering solutions at the transmitter and receiver. The singular value decomposition is performed al the 
transmitter to determine eigen-modes (i.e., spatial subchannels) of the MIMO channel and to derive a first set of steering vectors 
used to "precondition" modulation symbols. The singular value decomposition is also performed at the iicceiver to derive a second set 
of steering vectors used to precondition the received signals such that orthogonal symbol streams are recovered al the receiver, which 
can simplify the receiver processing. Water-pouring analysis is used to more optimally allocate the total available transmit power to 
the eigen-modes, which then determines the data rate and the coding and modulation scheme to be used for each eigen-mode. 
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TIME-DOMAIN TRANSMIT AND RECEIVE 
PROCESSING WITH CHANNEL EIGEN-MODE 
DECOMPOSITION FOR MIMO SYSTEMS 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for time-domain transmit and receive processing with channel 
eigen-mode decomposition for multiple-input multiple-output (MIMO) conununication 
systems. 

Background 

[1002] In a wireless communication system, an RF modulated signal from a 
transmitter may reach a receiver via a number of propagation paths. The characteristics 
of the propagation paths typically vary over time due to a number of factors such as 
fading and multipath. To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used. If the propagation 
paths between the transmit and receive anteimas are linearly independent (i.e., a 
transmission on one path is not formed as a linear combination of the transmissions on 
other paths), which is generally true to at least an extent, then the likelihood of correctly 
receiving a data transmission increases as the number of antennas increases. Generally, 
diversity increases and performance improves as the number of transmit and receive 
antennas increases. 

[1003] A multiple-input multiple-output (MIMO) conununication system employs 
multiple (Nt) transmit antennas and multiple (Nr) receive antennas for data 
transmission. A MIMO channel formed by the Nt transmit and Nft receive antennas 
may be decomposed into Nc independent channels, with Nc ^ min {Nt, Nr) . Each of 
the Nc independent chaimels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MIMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. 
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[1004] The spatial subchannels of a wideband MIMO system may experience 
different channel conditions (e.g., different fading and multipath effects) across its 
bandwidth and may achieve different signal-to-noise-and-interference ratios (SNRs) at 
different frequencies (i.e., different frequency bins or subbands) of the overall system 
bandwidth. Consequently, the number of information bits per modulation symbol (i.e., 
the data rate) that may be transmitted at different frequency bins of each spatial 
subchannel for a particular level of performance may be different from bin to bin. 
Moreover, the channel conditions typically vary with time. As a result, the supported 
data rates for the bins of the spatial subchannels also vary with time. 
[1005] To combat the frequency selective nature of the wideband channel (i.e., 
different channel gains for different bins), orthogonal frequency division multiplexing 
(OFDM) may be used to effectively partition the system bandwidth into a number of 
(Nf) subbands (which may be referred to as frequency bins or subchannels). In OFDM, 
each frequency subchannel is associated with a respective subcarrier upon which data 
may be modulated, and thus may also be viewed as an independent transmission 
channel. 

[1006] A key challenge in a coded communication system is the selection of the 
appropriate data rates and coding and modulation schemes to be used for a data 
transmission based on channel conditions. The goal of this selection process is to 
maximize throughput while meeting quality objectives, which may be quantified by a 
particular frame error rate (FER), certain latency criteria, and so on. 
[1007] One straightforward technique for selecting data rates and coding and 
modulation schemes is to "bit load*' each frequency bin of each spatial subchannel 
according to its transmission capability, which may be quantified by the bin's short- 
term average SNR. However, this technique has several major drawbaclcs. First, 
coding and modulating individually for each bin of each spatial subchannel can 
significantly increase the complexity of the processing at both the transmitter and 
receiver. Second, coding individually for each bin may greatly increase coding and 
decoding delay. And third, a high feedback rate may be needed to send channel state 
information (CSI) indicative of the channel conditions (e.g., the gain, phase and SNR) 
of each bin. 
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[1008] There is therefore a need in the art for achieving high throughput in a coded 
MIMO system without having to individually code different frequency bins of the 
spatial subchannels. 



SUMMARY 

[1009] Aspects of the invention provide techniques for processing a data 
transmission at the transmitter and receiver of a MIMO system such that high 
performance (i.e., high throughput) is achieved without the need to individually 
code/modulate for different frequency bins. In an aspect, a time-domain 
implementation is provided herein which uses frequency-domain singular value 
decomposition and *Svater-poxiring" results to derive pulse-shaping and beam-steering 
solutions at the transmitter and receiver. The singular value decomposition is 
performed at the transmitter to determine the eigen-modes (i.e., the spatial subchaimels) 
of the MEMO channel and to derive a first set of steering vectors that are used to 
"precondition" modulation symbols. The singular value decomposition is also 
performed at the receiver to derive a second set of steering vectors that are used to 
precondition the received signals such that orthogonal symbol streams are recovered at 
the receiver, which can simplify the receiver processing. Water-pouring analysis is used 
to more optimally allocate the total available transmit power for the MIMO system to 
the eigen-modes of the MIMO channel. The allocated transmit power may then 
determine the data rate and the coding and modulation scheme to be used for each 
eigen-mode. 

[1010] At the transmitter, data is initially coded in accordance with one or more 
coding schemes to provide coded data, which is then modulated in accordance with one 
or more modulation schemes to provide a number of modulation symbol streams (e.g., 
one stream for each eigen-mode). An estimated channel response matrix for the MIMO 
channel is determined (e.g., at the receiver and sent to the transmitter) and decomposed 
(e.g., in the frequency domain, using singular value decomposition) to obtain a first 
sequence of matrices of (right) eigen-vectors and a second sequence of matrices of 
singular values. Water-pouring analysis may be performed based on the matrices of 
singular values to derive a third sequence of matrices of values indicative of the transmit 
power allocated to the eigen-modes of the MIMO channel. A pulse-shaping matrix for 
the transmitter is then derived based on the first and third sequences of matrices. The 
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pulse-shaping matrix comprises the steering vectors that are used to precondition the 
modulation symbol streams to obtain a number of preconditioned signals, which are 
then transmitted over the MIMO channel to the receiver. 

[101 1] At the receiver, the estimated channel response matrix is also determined and 
decomposed to obtain a fourth sequence of matrices of (left) ei gen-vectors, which are 
then used to derive a pulse-shaping matrix for the receiver. A number of signals is 
received at the receiver and preconditioned based on this pulse-shaping matrix to obtain 
a number of received symbol streams. Each received symbol stream may be equalized 
to obtain a corresponding recovered symbol stream, which is then demodulated and 
decoded to recover the transmitted data. 

[1012] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, digital signal processors, 
transmitter and receiver units, and other apparatuses and elements that implement 
various aspects, embodiments, and features of the invention, as described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1013] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1014] FIG. 1 is a block diagram of an embodiment of a transmitter system and a 
receiver system of a MIMO system; 

[1015] FIG. 2 is a block diagram of an embodiment of a transmitter unit capable of 
implementing various aspects and embodiments of the invention; 

[1016] FIG. 3 is a block diagram of an embodiment of a receiver unit capable of 
implementing various aspects and embodiments of the invention; 

[1017] FIGS. 4A and 4B are block diagrams of an equivalent channel model and an 
implementation, respectively, of a minimum mean square error linear equalizer 
(MMSE-LE); and 

[1018] FIGS. 5A and 5B are block diagrams of an equivalent channel model and an 
implementation, respectively, of a decision feedback equalizer (DFE). 
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DETAILED DESCRIPTION 
[1019J The techniques described herein for processing a data transmission at the 
transmitter and receiver may be used for various wireless communication systems. For 
clarity, various aspects and embodiments of the invention are described specifically for 
a multiple-input multiple-output (MIMO) communication system. 
[1020] A MIMO system employs multiple (Nr) transmit antennas and multiple (Nr) 
receive antennas for data transmission. A MIMO channel fomied by the Nr transmit 
and Nn receive antennas may be decomposed into Nc independent channels, with Nc ^ 
min {Nt, Nr}, Each of the Nc independent channels is also referred to as a spatial 
subchannel (or a transmission channel) of the MIMO channel. The number of spatial 
subchannels is determined by the number of eigen-modes for the MIMO channel, which 
in turn is dependent on a channel response matrix that describes the response between 
the A^r transmit and Nr receive antennas. 

[1021] FIG. 1 is a block diagram of an embodiment of a transmitter system 110 and 
a receiver system 150, which are capable of implementing various aspects and 
embodiments of the invention. 

[1022] At transmitter system 110, traffic data is provided from a data source 1 12 to 
a transmit (TX) data processor 114, which formats, codes, and interleaves the traffic 
data based on one or more coding schemes to provide coded data. The coded traffic 
data may then be multiplexed with pilot data using, e.g., time division multiplex (TDM) 
or code division multiplex (CDM) in all or a subset of the data streams to be 
transmitted. The pilot data is typically a known data pattern processed in a known 
manner, if at all. The multiplexed pilot and coded traffic data is then modulated (i.e., 
symbol mapped) based on one or more modulation schemes to provide modulation 
symbols, one modulation symbol stream for each spatial subchannel to be used for data 
transmission. The data rate, coding, interleaving, and modulation for each spatial 
subchannel may be determined by controls provided by a controller 130. 
[1023] The modulation symbols are then provided to a TX MIMO processor 120 
and further processed. In a specific embodiment, the processing by TX MIMO 
processor 120 includes (1) determining an estimated channel frequency response matrix 
for the MIMO channel, (2) decomposing the estimated channel frequency response 
matrix to determine the eigen-modes of the MIMO channel and to derive a set of 
"steering" vectors for the transmitter, one vector for the modulation symbol stream to be 
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transmitted on each spatial subchannel, (3) deriving a transmit spatio-temporal pulse- 
shaping matrix based on the steering vectors and a diagonal matrix indicative of the 
energies (i.e., the transmit powers) assigned to the eigen-modes, and (4) preconditioning 
(e.g., convolving) the modulation symbols with the pulse-shaping matrix to derive 
preconditioned modulation symbols. The processing by TX MIMO processor 120 is 
described in further detail below. Up to Nr streams of preconditioned modulation 
symbols are then provided to transmitters (TMTR) 122a through 122t. 
[10241 Each transmitter 122 converts the received preconditioned modulation 
symbol stream into one or more analog signals and further conditions (e.g., amplifies, 
filters, and quadrature modulates) the analog signals to generate a modulated signal 
suitable for transmission over the MIMO channel. The modulated signal from each 
transmitter 122 is then transmitted via a respective antenna 124 to the receiver system. 
[1025] At receiver system 150, the transmitted modulated signals are received by Nr 
antennas lS2a through lS2r, and the received signal from each antenna 152 is provided 
to a respective receiver (RCVR) 154. Each receiver 154 conditions (e.g., filters, 
amplifies, and downconverts) the received signal and digitizes the conditioned signal to 
provide a respective stream of samples. A RX MIMO processor 160 then receives and 
processes the Nr sample streams to provide Nr streams of recovered modulation 
symbols. In an embodiment, the processing by RX MIMO processor 160 may include 

(1) determining an estimated channel frequency response matrix for the MIMO channel, 

(2) decomposing the estimated channel frequency response matrix to derive a set of 
steering vectors for the receiver, (3) deriving a receive spatio-temporal pulse-shaping 
matrix based on the steering vectors, (4) preconditioning (e.g., convolving) the samples 
with the pulse-shaping matrix to derive received modulation symbols, and (5) 
equalizing the received modulation symbols to derive the recovered modulation 
symbols. The processing by RX MIMO processor 160 is described in further detail 
below. 

[1026] A receive (RX) data processor 162 then demodulates, deinterleaves, and 
decodes the recovered modulation symbols to recover the transmitted traffic data. The 
processing by RX MIMO processor 160 and RX data processor 162 is complementary 
to that performed by TX MIMO processor 120 and TX data processor 1 14, respectively, 
at transmitter system 110. 
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I1027J RX MIMO processor 160 may further derive channel impulse responses for 
the MIMO channel, the signal-to-noise-and-interference ratios (SNRs) for the spatial 
subchannels, and so on, and provide these to a controller 170. RX data processor 162 
may also provide the status of each received packet or frame, one or more other 
performance metrics indicative of the decoded results, and possible other information. 
Controller 170 then derives channel state information (CSI), which may comprise all or 
some of the information received from RX MIMO processor 160 and RX data processor 
162. The CSI is processed by a TX data processor 178, modulated by a modulator 180, 
conditioned by transmitters 154a through 154r, and transmitted back to transmitter 
system 110. 

[1028] At transmitter system 110, the modulated signals from receiver system 150 
are received by antennas 124, conditioned by receivers 122, and demodulated by a 
demodulator 140 to recover the CSI transmitted by the receiver system. The CSI is then 
provided to controller 130 and used to generate various controls for TX data processor 
1 14 and TX MIMO processor 120. 

[1029] Controllers 130 and 170 direct the operation at the transmitter and receiver 
systems, respectively. Memories 132 and 172 provide storage for program codes and 
data used by controllers 130 and 170, respectively. 

[1030] In a MIMO system with limited total transmit power and operating over a 
frequency-selective channel (i.e., different gains at different frequencies), the channel 
capacity, C, is given by: 



where Ej is the total available transmit power for the MIMO system; 

*k(*) is an NffXNjf power spectral density matrix of an iV^xl noise process 

vector, z(n) , at the receiver at frequency ; 
H(k) is an A^^ x A^^, channel frequency response matrix at frequency /^ ; and 




Eq(l) 



subject to 
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♦ „(A:) is an Nj^xNj- power spectral density matrix of an A^t-xI transmitted 
signal vector, x(/i) , at frequency . 

[1031] The singular value decomposition (SVD) of the channel frequency response 
matrix H(^) at frequency may be expressed as: 



where Hik) is an N^^xN^^ unitary matrix (i.e., U^'U^I, where I is the identity 
matrix with ones along the diagonal and zeros everywhere else); 
\{k) is an NffX diagonal matrix of singular values of H(/:) ; and 
V(^) is an Nj- x Nj unitary matrix. 

The diagonal matrix \{k) contains non-negative real values along the diagonal (i.e., 
X{k) = diag (A,(^), Ag(/:), ... ^X^^^ (^))) and zeros elsewhere. The ^{k) are referred to 
as the singular values of the matrix H(^) . The singular value decomposition is a matrix 
operation known in the art and described in various references. One such reference is a 
book by Gilbert Strang entitled "Linear Algebra and Its Applications," Second Edition, 
Academic Press, 1980, which is incorporated herein by reference. 
[1032] It can be shown that in the uncorrelated white noise case (i.e., when 

*zzW = — » where No is the power spectral density of the noise at the receiver and 



1/7^ is the bandwidth, in Hertz, of a frequency bin), the channel capacity is achieved 
when the power spectral density matrix *„(^) of the transmitted signal vector x(«) 
satisfies the condition: 



where E;i(/r) is an Nj^xNj. diagonal matrix containing a set of energies (or transmit 

powers) assigned to the eigen-modes at frequency . The diagonal matrix is 

the solution to the well-known "water-pouring" transmit energy distribution technique, 
which may be expressed as: 



Eq(2) 



Eq(3) 
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B- 



° 0 



and 



Eq(4a) 



Eq (4b) 



where 5 is a constant derived from various system parameters. 

[1033] The water-pouring technique is analogous to pouring a fixed amoimt of 
water into a vessel with an irregular bottom, where each eigen-mode of each frequency 
bin corresponds to a point on the bottom of the vessel, and the elevation of the bottom at 
any given point corresponds to the inverse of the SNR associated with that eigen-mode. 
A low elevation thus corresponds to a high SNR and, conversely, a high elevation 
corresponds to a low SNR. The total available transmit power, £r, is then ^'poured" into 
the vessel such that the lower points in the vessel (i.e., higher SNRs) are filled first, and 
the higher points (i.e., lower SNRs) are filled later. The constant B is indicative of the 
water surface level for the vessel after all of the total available transmit power has been 
poured, and may be estimated initially based on various system parameters. The 
transmit power distribution is dependent on the total available transmit power and the 
depth of the vessel over the bottom surface, and the points with elevations above the 
water surface level are not filled (i.e., eigen-modes with SNRs below a particular 
threshold are not used). 

[1034] The water-pouring technique is described by Robert G. Gallager, in 
^'Information Theory and Reliable Communication," John Wiley and Sons, 1968, which 
is incorporated herein by reference. A specific algorithm for performing the basic 
water-pouring process for a MIMO-OFDM system is described in U.S. Patent 
Application Serial No. 09/978,337, entitled "Method and Apparatus for Determining 
Power Allocation in a MIMO Communication System,*' filed October 15, 2001, 
assigned to the assignee of the present application and incorporated herein by reference. 
[1035] The formulation of channel capacity shown in equations (1) through (4) 
suggests that an OFDM-based implementation may be used to achieve channel capacity 
by performing water-pouring in the frequency domain. With frequency-domain water- 
poiiring, the total available transmit power is allocated to the Nf frequency subchannels 
(or bins) on a bin-by-bin basis, with more power being allocated to bins achieving 
higher SNRs and less or no power being allocated to bins achieving lower SNRs. This 
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would then necessitate the use of separate coding and/or modulation schemes for each 
bin, which can complicate the coding and decoding at the transmitter and receiver, 
respectively. 

[1036] Aspects of the invention provide techniques for achieving high performance 
(i.e., channel capacity) via a time-domain implementation that uses frequency-domain 
singular value decomposition and water-pouring results to derive time-domain pulse- 
shaping and beam-steering solutions at the transmitter and receiver. 
[1037] The singular value decomposition is performed at the transmitter to 
determine the eigen-modes of the MIMO channel and to derive a first set of steering 
vectors that are used to precondition the modulation symbols. The singular value 
decomposition is also performed at the receiver to derive a second set of steering 
vectors that are used to precondition the received signals such that orthogonal symbol 
streams are recovered at the receiver, which can simplify the receiver processing. 
Water-pouring analysis is used to more optimally allocate the total available transmit 
power for the MIMO system to the eigen-modes such that high performance is 
achieved. The allocated transmit power may then determine the data rate and the 
coding and modulation scheme to be used for each eigen-mode. 

[1038] The techniques described herein provide several potential advantages. First, 
with time-domain eigen-mode decomposition, the maximum number of data streams 
with different SNRs, and thus different coding/modulation requirements, is given by 
min(A^y.»^j?)- ^ also possible to make the received SNRs for the data streams 
essentially the same, thereby further simplifying the coding/modulation. The inventive 
techniques can thus greatly simplify the coding/modulation for a data transmission by 
avoiding the per-bin bit allocation required to approach channel capacity in OFDM 
systems that utilize frequency-domain water-pouring. 

[1039] Second, the orthogonalization process at the receiver results in decoupled 
(i.e., orthogonal) received symbol streams. This then greatly reduces the complexity of 
the time-domain equalization required for the decoupled symbol streams. In this case, 
the equalization may be achieved by simple linear space-time processing followed by 
parallel time-domain equalization of the independent symbol streams. In contrast, other 
wide-band time-domain techniques typically require more complicated space-time 
equalization to recover the symbol streams. 
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[1040] Third, the time-domain signaling techniques of the invention can more easily 
integrate the channel/pilot structures of various CDMA standards, which are also based 
on time-domain signaling. Implementation of channel/pilot structures may be more 
complicated in OFDM systems that perform frequency-domain signaling. 
[1041] FIG. 2 is a block diagram of an embodiment of a transmitter unit 200 
capable of implementing various aspects and embodiments of the invention. 
Transmitter unit 200 is an embodiment of the transmitter portion of transmitter system 
1 10 in FIG. 1 . Transmitter unit 200 includes (1) a TX data processor 1 14a that receives 
and processes traffic and pilot data to provide Nt modulation symbol streams and (2) a 
TX MIMO processor 120a that preconditions the modulation symbol streams to provide 
TVt* preconditioned modulation symbol streams. TX data processor 1 14a and TX MIMO 
processor 120a are one embodiment of TX data processor 114 and TX MIMO processor 
120, respectively, in FIG. 1. 

[1042] In the specific embodiment shown in FIG. 2, TX data processor 114a 
includes an encoder 212, a channel interleaver 214, and a symbol mapping element 216. 
Encoder 212 receives and codes the traffic data (i.e., the information bits, b^) in 
accordance with one or more coding schemes to provide coded bits. The coding 
increases the reliability of the data transmission. In an embodiment, a separate coding 
scheme may be used for the information bits for each spatial subchannel. In alternative 
embodiments, a separate coding scheme may be used for each subset of spatial 
subchannels, or a common coding scheme may be used for all spatial subchannels. The 
coding scheme(s) to be used is determined by the controls from controller 130, which 
may be determined based on CSI received from the receiver system. Each selected 
coding scheme may include any combination of cyclic redundancy check (CRC), 
convolutional coding. Turbo coding, block coding, and other coding, or no coding at all. 
[1043] Channel interleaver 214 interleaves the coded bits based on one or more 
interleaving schemes (e.g., one interleaving scheme for each selected coding scheme). 
The interleaving provides time diversity for the coded bits, permits the data to be 
transmitted based on an average SNR for each spatial subchannel used for the data 
transmission, combats fading, and further removes correlation between coded bits used 
to form each modulation symbol. 

[10441 Symbol mapping element 216 then receives and multiplexes pilot data with 
the interleaved data and further maps the multiplexed data in accordance with one or 
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more modulation schemes to provide modulation symbols. A separate modulation 
scheme may be used for each spatial subchannel or for each subset of spatial 
subchannels. Alternatively, a common modulation scheme may be used for all spatial 
subchannels. The symbol mapping for each spatial subchannel may be achieved by 
grouping sets of bits to form non-binary symbols and mapping each non-binary symbol 
to a point in a signal constellation corresponding to the modulation scheme (e.g., QPSK, 
M-PSK, M-QAM, or some other scheme) selected for that spatial subchannel. Each 
mapped signal point corresponds to a modulation symbol. Symbol mapping element 
216 provides a vector of modulation symbols for each symbol period, with the number 
of modulation symbols in each vector corresponding to the number of spatial 
subchannels selected for use for that symbol period. Symbol mapping element 216 thus 
provides up to Nt modulation symbol streams (i.e., a sequence of symbol vectors with 
each vector including up to Nt modulation symbols), which are also referred to herein as 
the transmitted symbol vector, s(/i) . 

[1045] The response of the MIMO channel to be used for data transmission is 
estimated and used to precondition the transmitted symbol vector prior to transmission 
to the receiver system. In a frequency division duplex (FDD) system, the downlink and 
uplink are allocated different frequency bands, and the responses for the downlink and 
uplink may not be correlated to a sufficient degree. For the FDD system, the channel 
response may be estimated at the receiver and sent back to the transmitter. In a time 
division duplex (TDD) system, the downlink and uplink share the same frequency band 
in a time division multiplexed manner, and a high degree of correlation may exist 
between the downlink and uplink responses. For the TDD system, the transmitter 
system can estimate the uplink chaimel response (e.g., based on the pilot transmitted by 
the receiver system on the uplink) and derive the downlink channel response by 
accounting for differences between the transmit and receive antenna array manifolds. 
[1046] In an embodiment, channel response estimates are provided to TX MIMO 

processor 120a as a sequence of Nj^xNj. matrices of time-domain samples, ^(/i). 
The (1,7) -th element of the estimated channel impulse response matrix ^(w) , for 
l^i ^ and 1 ^ y ^ A/^^. , is a sequence of samples representing the sampled impulse 
response of the propagation path from the y-th transmit antenna to the i-th receive 
antenna. 
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(10471 Within TX MIMO processor 120a, a fast Fourier transformer 222 receives 
the estimated channel impulse response matrix, ^(n) , (e.g., from the receiver system) 
and derives the corresponding estimated channel frequency response matrix, H(^) , by 
performing a fast Fourier transform (FFT) on ^(n) (i.e., H(A:) = FFT [^(/i)] ). This 
may be achieved by performing an iV/r- point FFT on a sequence of Nf samples for each 
element of ^{n) to derive a sequence of Nf coefficients for the corresponding element 
of VL{k). The Nr-Nt elements of H{k) are thus Nr-Nt sequences representing the 
frequency responses of the propagation paths between the Nr transmit antennas and Nr 
receive antennas. Each element of H(^) is the FFT of the corresponding element of 

[1048] A block 224 then computes the singular value decomposition of the 
estimated channel frequency response matrix, H(/r), for each value of k, where 
0 < ^ ^ {Np. -1) and JV> is the length of the FFT (i.e., Nf corresponds to the number of 
frequency bins). The singular value decomposition may be expressed as shown in 
equation (2), which is: 

The result of the singular value decomposition is three sequences of Nf matrices, 
IK*), X(ik), and V''(*), for O^k^(N^-l), For each value of k, Vik) is the 
Nf^ X unitary matrix of left eigen-vectors of H(k) , V(A^) is the Nj^ x Nj- unitary 
matrix of right eigen-vectors of H(A:), and X{k) is the Nj^ xNj^ diagonal matrix of 
singular values of H{k) . 

[1049] The singular value decomposition is used to decompose the MIMO channel 
into its eigen-modes, at the frequency associated with frequency bin k , for each 

value of k, 0<.k (A^^ - 1) . The rank r{k) of H(k) corresponds to the number of 
eigen-modes for the MIMO channel at frequency , which corresponds to the number 
of independent channels (i.e., the number of spatial subchannels) available in frequency 
bin k. As described in fiirther detail below, the columns of V(A:) are the steering 
vectors associated with frequency to be used at the transmitter for the elements of 
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the transmitted symbol vector, s{n) . Correspondingly, the columns of Hik) are the 
steering vectors associated with frequency to be used at the receiver for the elements 
of the received signal vector, r(/i). The matrices U(it) and V(A:), for 
Q^k < (NfT - 1) , are used to orthogonalize the symbol streams transmitted on the 
eigen-modes at each frequency . When these matrices arc used collectively to 

preprocess the transmitted and received symbol streams, either in the frequency domain 
or the time domain, as described in detail below, the result is the overall 
orthogonalization of the received symbol stream. This then allows for separate 
coding/modulation per eigen-mode (as opposed to per bin) and ftirther simplification of 
the equalization of the received symbol streams at the receiver, as described below. 
[1050] The elements along the diagonal of \{k) are for 1 ^ i < r(k) , where 

r(k) is the rank of H(^). The colimms of V(k) and V(^), u,.(^) and v,.(/:), 
respectively, are solutions to the eigen equation, which may be expressed as: 

tov,W = ^//M/W . Eq(5) 

[1051] The U(^), X(^), and V(A:) matrices may be provided in two forms - a 
"sorted" form and a **random-ordered" form. In the sorted form, the diagonal elements 
of X{k} are sorted in decreasing order so that A,,(^)> A22(A:)^K ^A^(k), and their 
eigen-vectors are arranged in corresponding order in lJ(k) and V(A:) . The sorted form 
is indicated herein by the subscript 5, i.e., U,(A:), X^(^), and V^(^). In the random- 
ordered form, the ordering of the singular values and eigen-vectors is random and 
independent of frequency. The random form is indicated herein by the subscript r. The 
particular form selected for use, sorted or random-ordered, determines the eigen-modes 
to be used for the data transmission and the coding and modulation scheme to be used 
for each selected eigen-mode. 

[1052] A water-pouring analysis block 226 then receives the set of singuleir values 
for each frequency bin, which is contained in the sequence of matrices, X{k) , and CSI 
that includes the received SNR corresponding to each singular value. The received 
SNR is the SNR achieved at the receiver for the recovered modulation symbols, as 
described below. The matrices X(^) are used in conjunction with the received SNRs to 
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derive the sequence of diagonal matrices, E^(/:), which are the solution to the water- 
pouring equations (4a) and (4b). As noted above, the diagonal matrices E^(A:) contain 
the set of energies or transmit powers assigned to the eigen-modes at each of the Nf 
frequency bins. The water-pouring analysis used to derive the diagonal matrices, 
E;i(A:), may be performed as described in the aforementioned U.S. Patent Application 
Serial No. [Attorney Docket No. 010467]. 

[1053] A scaler/IFFT 228 receives the unitary matrices, V(*), and the diagonal 
matrices, (^) , for all Nf frequency bins, and derives a spatio-temporal pulse-shaping 
matrix, Pt,(/a) , for the transmitter based on the received matrices. Initially, the square 
root of the diagonal matrices, ^xi^)> computed to derive a sequence of diagonal 
matrices, ^Eji (k) , whose elements are the square roots of the elements of E^ (k) . The 
elements of the diagonal matrices, E;i(^), are representative of the transmit power 
allocated to the eigen-modes. The square root then transforms the power allocation to 
the equivalent signal scaling. The product of the square-root diagonal matrices, 

^E;i {k) , and the unitary matrices, V(^) , which are the sequence of matrices of right 
eigen-vectors of H(^), is then computed. This product, Y(^)-^/e7(*) > defines the 
optimal spatio-spectral shaping to be applied to the transmitted symbol vector, s(/i) . 
[1054] An inverse FFT of the product y(.k)^[EJF) 

is then computed to derive the 
spatio-temporal pulse-shaping matrix, PfxO^* transmitter, which may be 

expressed as: 

P^(X) = IFFT[V(*)VE^(A:)] . Eq (6) 

The pulse-shaping matrix, P^^(X) , is an Nj> xNj. matrix. Each element of is a 

sequence of values. Each column of P^^CA) is a steering vector for a corresponding 
element of s(/i) . 

[1055] A convolver 230 receives and preconditions (e.g., convolves) the transmitted 
symbol vector, s(«), with the pulse-shaping matrix, P£,(X), to derive the transmitted 
signal vector, x(«) . The convolution of s(/i) with Pt^(A) may be expressed as: 
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The matrix convolution shown in equation (7) may be perfomied as follows. To derive 
the i-th element of the vector x(«) for time /i, Xf(/i) , the inner product of the x-th row of 

the matrix P^CX) with the vector s(/i - X) is formed for a number of delay indices (e.g., 
O^X^(Nfr — and the results are accumulated to derive the element a:.(w). The 
signal transmitted on each transmit antenna (i,e., each element of x(n) or Xf(n)) is thus 
formed as a weighted combination of the Nr modulation symbol streams, with the 
weighting determined by the appropriate column of the matrix P^^C^) . The process is 
repeated such that each element of the vector x(/i) is derived from a respective column 
of the matrix P^CA) and the vector s(/i) . 

[1056] Each element of the transmitted signal vector, x(n) , corresponds to a 
sequence of preconditioned symbols to be transmitted over a respective transmit 
antenna. The Nr preconditioned symbol sequences (i.e., a sequence of preconditioned 
symbol vectors with each vector including up to Nr preconditioned symbols) correspond 
to Nt transmitted signals, and are also referred to herein as the transmitted signal vector, 
x{n) . The Nr transmitted signals are provided to transmitters 122a through 122t and 
processed to derive Nr modulated signals, which are then transmitted from antennas 
1 24a through 1 24t, respectively. 

[1057J The embodiment shown in FIG. 2 performs time-domain beam-steering of 
the transmitted symbol vector, s(/i) . The beam-steering may also be performed in the 
frequency domain. In this case, the vector s(n) may be transformed via an FFT to 
derive a frequency-domain vector S(k) . The vector S(k) is then multiplied with the 
matrix y{k)^E;^{k) to derive a frequency-domain vector Xik) , as follows: 

The transmitted signal vector, x(n) , may then be derived by performing an IFFT on the 
vector X(^) (i.e., x(n) = IFFT[X(^)]). 

[1058] FIG. 3 is a block diagram of an embodiment of a receiver unit 300 capable of 
implementing various aspects and embodiments of the invention. Receiver unit 300 is 
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an embodiment of the receiver portion of receiver system 150 in FIG. 1. Receiver unit 
300 includes (1) a RX MIMO processor 160a that processes Nr received sample streams 
to provide Nt recovered symbol streams and (2) a RX data processor 162a that 
demodulates, deinterleaves, and decodes the recovered symbols to provide decoded bits. 
RX MIMO processor 160a and RX data processor 162a are one embodiment of RX 
MIMO processor 160 and RX data processor 162, respectively, in FIG. 1. 
[1059] Referring back to FIG. 1, the transmitted signals from A^r transmit antennas 
are received by each of Nr antennas 152a through 152r, and the received signal from 
each antenna is routed to a respective receiver 1 54 (which is also referred to as a front- 
end processor). Each receiver 154 conditions (e.g., filters and amplifies) a respective 
received signal, downconverts the conditioned signal to an intermediate frequency or 
baseband, and digitizes the downconverted signal to provide ADC samples. Each 
receiver 1 54 may fiirther data demodulate the ADC samples with a recovered pilot to 
generate a respective stream of received samples. Receivers 154a through 154r thus 
collectively provide Nr received sample streams (i.e., a sequence of vectors with each 
vector including up to Nr samples), which are also referred to as the received signal 
vector, r(w). The received signal vector, r(w), is then provided to RX MIMO 
processor 160a. 

[1060] Within RX MIMO processor 160a, a channel estimator 312 receives the 
vector r(n) and derives an estimated channel impulse response matrix, ^(n) , which 
may be sent back to the transmitter system and used in the transmit processing. An FFT 
314 then performs an FFT on the estimated channel impulse response matrix, ^(n) , to 
derive the estimated channel frequency response matrix, H(^) . 

[1061] A block 316 then computes the singular value decomposition of H(Jfc) for 
each value of k to obtain the matrix of left ei gen- vectors, U(*) , for the corresponding 
frequency bin Each column of IJik) is a steering vector for a corresponding 
element of r(/i), and is used to orthogonalize the received symbol streams at the 
receiver system. An IFFT 318 then performs the inverse FFT of IJ(A:) to derive a 
spatio-temporal pulse-shaping matrix, V(X) , for the receiver system. 
[1062] A convolver 320 then derives the received symbol vector, r(/i) , which is an 
estimate of the transmitted symbol vector, s{n) , by performing a convolution of the 
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received signal vector, r(n) , with the conjugate transpose of the spatio-temporal pulse- 
shaping matrix, V'^ Q^. This convolution may be expressed as: 



[1063] The pulse-shaping at the receiver may also be performed in the frequency 
domain, similar to that described above for the transmitter. In this case, the received 
signal vector, r(/i), may be transformed via an FFT to derive a frequency-domain 
vector K(k). The vector R{k) is then pre-multiplied with the conjugate transpose 
matrix jJ^ik) to derive a frequency-domain vector R(i) . The result of this matrix 
multiplication, R(A:) , can then be transformed via an inverse FFT to derive the time- 
domain received symbol vector, r(w) . The convolution of the vector r(n) with the 
matrix (A) can thus be represented in the discrete frequency domain as: 



where X{k) = X(*)>/e7W is a matrix of weighted singular values of H(^) , with the 



S(k) is the FFT of s(n) , the transmitted symbol vector; 
K(k) is the FFT of r(/i) , the received signal vector; 
R{k) is the FFT of r(n) , the received symbol vector; 
Z(k) is the FFT of z(w) , the vector of received noise samples; and 
Z(k) is the FFT of the received noise process as transformed by the unitary 
matrix V"(k). 

[1064] From equation (9), the received symbol vector, r(/i), may be characterized 
as a convolution in the time domain, as follows: 



Eq(8) 



EW = U''(A)R(A:) = X(/:)S(*) + Z(A:) , 



Eq(9) 



weights being the square root of the water-pouring solution, vETW ; 



f(/i) = XA(X)s(n-X) + z(;i) , 



Eq(lO) 



X 



where A(A) is the inverse FFT of X(*:) = >s(k)^JEJkj ; and 
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z(/i) is the received noise as transformed by the receiver spatio-temporal pulse- 
shaping matrix, V" (X) . 
The matrix A(X) is a diagonal matrix of eigen-pulses, with each such eigen-pulse being 
derived as the IFFT of the corresponding set of singular values in \{k) for 

o^*^(;v^-i). 

[1065] The two forms for ordering the singular values, sorted and random-ordered, 
result in two different types of eigen-pulses. For the sorted form, the resulting eigen- 
pulse matrix, A,(I ) , is a diagonal matrix of pulses that are sorted in descending order of 
energy content. The pulse corresponding to the first diagonal element of the eigen-pulse 
matrix, { A,(l , has the most energy, and the pulses corresponding to elements further 

down the diagonal have successively less energy. Furthermore, when the SNR is low 
enough that water-pouring results in some of the fi^equency bins having no energy, the 
energy is taken out of the smallest eigen-pulses first. Thus, at low SNRs, one or more 
of the eigen-pulses may have no energy. This has the advantage that at low SNRs, the 
coding and modulation are simplified through the reduction in the number of orthogonal 
subchannels. However, in order to approach channel capacity, it is necessary to code 
and modulate separately for each eigen-pulse. 

[1066] The random-ordered form of the singular values in the frequency domain 
may be used to further simplify coding and modulation (i.e., to avoid the complexity of 
separate coding and modulation for each element of the eigen-pulse matrix). In the 
random-ordered form, for each frequency bin, the ordering of the singular values is 
random instead of being based on their size. This random ordering can result in 
approximately equal energy in all of the eigen-pulses. When the SNR is low enough to 
result in frequency bins with no energy, these bins are spread approximately evenly 
among the eigen-modes so that the number of eigen-pulses with non-zero energy is the 
same independent of SNR. At high SNRs, the random-order form has the advantage 
that all of the eigen-pulses have approximately equal energy, in which case separate 
coding and modulation for different eigen-modes is not required. 

[1067] If the response of the MIMO channel is firequency selective (i.e., different 
values for WJc) for different values of A:), the eigen-pulses in the matrix A(A) are time- 
dispersive. In this case, the resulting received symbol sequences, r(/i), have inter- 
symbol interference (ISI) that will in general require equalization to provide high 
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performance. Furthermore, because the singular values in X(k) are real, the elements of 
X(k) = X(^)VE;i (*) are also real, and the eigen-pulses in the matrix A(l) exhibit 
aliased conjugate symmetry properties. If steps are taken to avoid this time-domain 
aliasing (e.g., by using an FFT length, Nf, that is sufficiently greater than the number of 
non-zero samples in the estimated channel impulse response matrix, ^(n) ) then the 
eigen-pulse matrix is conjugate symmetric in the delay variable, 1 , i.e., A (A) = A ' (-X) . 
[1068] An equalizer 322 receives the received symbol vector, r(«) , and performs 
space-time equalization to derive a recovered symbol vector, §(/i) , which is an estimate 
of the transmitted symbol vector, s(«) . The equalization is described in further detail 
below. The recovered symbol vector, s(/i) , is then provided to RX data processor 1 62a. 
[1069] Within RX data processor 162a, a symbol unmapping element 332 
demodulates each recovered symbol in s(/i) in accordance with a demodulation scheme 
(e.g., M-PSK, M-QAM) that is complementary to the modulation scheme used for that 
symbol at the transmitter system. The demodulated data from symbol unmapping 
element 332 is then de-interleaved by a deinterleaver 334, and the deinterleaved data is 

further decoded by a decoder 336 to obtain the decoded bits, bg , which are estimates of 

the transmitted information bits, bj . The deinterleaving and decoding are performed in 

a manner complementary to the interleaving and encoding, respectively, performed at 
the transmitter system. For example, a Turbo decoder or a Viterbi decoder may be used 
for decoder 336 if Turbo or convolutional coding, respectively, is perfomied at the 
transmitter system. 



Minimum Mean Square Error (MMSE) Equalization 

[1070] As shown in equation (10), an equivalent channel for the received symbol 
vector, r(n) , has an impulse response (i.e., a unit sample response) of A(X) , which is 
the diagonal matrix of eigen-pulses, and a corresponding frequency response of A(/) . 
A matched filter receiver for r{n) would then include a filter matched to the impulse 
response of A(X) . Such a matched filter would have an impulse response of A"(-1 ) 
and a frequency response of X'(/) , which may be expressed as: 
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A'(/)=XA''(l)e^^'-^ . Eq(ll) 

The end-to-end frequency response of the equivalent channel for r(n) and its matched 
filter may be given as }J/ (/) = A(/)X' (/) . 

[1071] The end-to-end frequency response of ^(/) may be spectrally factorized 

into a hypothetical filter and its matched filter. This hypothetical filter would have a 
causal impulse response of r(A), where r(A) = 0 for A,< 0 , and a frequency response 
of 7(/) . The end-to-end frequency response of the hypothetical filter and its matched 

fiher is (by definition) equal to the end-to-end frequency response of the equivalent 
channel and its matched filter, i.e., y(f)y" if) = ^{f) . 

[1072] For the following analysis, an equivalent channel model may be defined to 
have spectrally white noise. This may be achieved by applying a noise-whitening filter 

having a frequency response matrix, (t^'C/)) ==[y(f)y"{f)^ T(/)> which is the 

Moore-Penrose inverse of 7" (/) , to the output of the receiver matched filter. The 
overall frequency response of the channel (with frequency response of X(/) ), the 
matched filter (with frequency response of X'(/)), and the noise-whitening filter (with 

frequency response of ^7" (/)) ) may then be expressed as: 

X(/)V(/)(7''(/)f -Hf)(y"(f)y -yif) . Eq (12) 

The impulse response jr(X) corresponding to the frequency response y(f) is a diagonal 
matrix. 

[1073] FIG. 4A is a diagram of a minimum mean square error linear equalizer 
(MMSE-LE) 414 derived based on an equivalent channel model. The received symbol 
vector, r(«), is filtered by a (hypothetical) whitened matched filter 412 to provide a 
filtered symbol vector, r(w). Whitened matched filter 412 performs the dual function 
of matched filtering for r(n) and noise whitening, and has a response of 
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h (J)[y"(f)) • The filtered symbol vector, ?(«), is the output of the equivalent 
channel model and may be expressed as: 



L(n) = i,r(X) sin - X) + z(w) = £ s(/i) + z(«) , 



Eq(13) 



where £ is an A^;j x(L-^\)Nj. block-structured matrix that represents the sequence of 

matrices, r(A) , for the sampled channel-whitened eigen-pulses and can be represented 
as: 

r=[r(0) r(i) A r(Z)] , 

and s(/i) is a sequence of L+l vectors of modulation symbols and can be represented as: 



s(/i) = 



s(,i) 
s(/i-l) 
M 



Each vector of s(w) comprises up to Nt symbols and each symbol in the vector is 
associated with one of the eigen-pulses in the matrix £ , The blocks of £ (i.e., 
E(0), r(l), A, r(i:)) are all diagonal. 

[10741 When the receiver input noise is white and has a power spectral density of 
N^ly the noise vector z(/2) has an autocorrelation function, which can be 

expressed as: 



Eq(14) 



where 
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Since the sequence of matrices, V(A:) , of right eigen-vectors of H(^) are all unitary, 
then V" (^)V(^) = I for each value of A:. As a result, ^^(ni) , which is the inverse FFT 



of the sequence y^(k)\(k) , is given by: 



5^('w) = I<5(w) , 



Eq(15) 



where S(m) is the unit sample sequence, which may be expressed as: 



/M =0 

Otherwise 



The noise vector, z(w), after the whitened matched filter has an autocorrelation 
function, 9_(m) , which may then be expressed as: 



Eq (16) 



[1075] An MMSE-LE computes an initial estimate, l(/2), of the transmitted symbol 
vector, s(/i) , at time n by performing a matrix convolution of the sequence of filtered 
symbol vectors, r (/i) , with a sequence of 2K + 1 , Nj.xN^ weight matrices, M(A) , as 
follows: 



I(w)= ZM(A)r(w-A) = Mr(/i) , 



Eq (17) 



where M=[M(-/:)A M(0) A M(A:)]; 

AT is a parameter that determines the delay-extent of the equalizer; and 



M 
^) 
M 



[1076] The sequence of weight matrices, M(X) , is selected to minimize the mean- 
square error, which can be expressed as: 
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s = E{e"(n)e(n)} , Eq(18) 

where the error e(/i) can be expressed as: 

c(n) = s(ii)-s(n) . Eq(19) 

[1077] The MMSE solution can then be stated as the sequence of weight matrices, 
M(l ) , that satisfy the following linear constraints: 



2:M(%^(?t-m) = 



0 , -K<,m<-L 
T"{-m) , -L<,m<.Q 
0, 0<m<,K 



T"{-m), -L^m^O , Eq (20) 



where 9_(m) is a sequence of Ng x Ng space-time correlation matrices. The matrices 
9j^(ir) can be expressed as: 



?„('n) = £[r(«-m)r"(n)] = 



L 



yEWr(X+/w)+5 (m) , -L<.m<L 
^ " , Eq(21) 



(w) , otherwise 



where is given by equations (14) through (16). 

[1078] For spatially and temporally uncorrelated noise, ^^{^) = N^\d{m) . In this 
case, all of the off-diagonal terms in 9_(X— m) and Tj{—m) are zero, and all of the 

off-diagonal terms in M(A) are also zero, which then results in a set of decoupled 
equations for the equalizer coefficients. Thus, the linear constraints in equation (20) 
may be simplified as follows: 

Z'"//W(9^(>.-m))[,.=r;(-/w) , forl</^r; -L^m^O Eq(22) 

where r is the rank of the matrix H(/:) . 

[1079] Equation (20) can further be represented as: 

M^^^r", orM = r''cp;;^ , Eq(23) 
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where q)_ is block-Toeplitz with block j,k given by q)_(y — A:) and 



r(L-i) 

M 

£(0) 



where 0„^„ is an m x n matrix of zeros. 

[1080] The frequency response matrix, ni(/), corresponding to the time-domain 
weight matrices, M(X), -L !S Z, , for the MMSE-LE may be derived by taking the 
matrix Fourier transform of M(A) , as follows: 



Eq(24) 



Since M(A) is diagonal, the frequency response matrix, ni(/) , is also diagonal. 
[1081] As shown in FIG. 4 A, the filtered symbol vector, F(/i), is provided to an 
MMSE-LE 414 and equalized based on the frequency response matrix, m(/) , to derive 
the symbol vector, %(n) , which is the estimate of the transmitted symbol vector, s(n) . 
Because of the pulse-shaping performed at both the transmitter and receiver systems, 
the received symbol sequences in r(/i) are orthogonal and the weight matrices, M(X) , 
for the MMSE-LE are diagonal matrices. Thus, each of the Nr received symbol 
sequences in r(/i) may be equalized independently by the MMSE-LE, which can 
greatly simplify the receiver processing. 

[1082] To determine the SNR associated with the symbol estimates, an 
unbiased minimum mean square error estimate is first derived. For the initial symbol 
estimate, s^(/i) , derived above. 



^[l(")|s(«)]=MiE'[r(«)|s(«)] 



= [M(-A:)rs(« + a:) +A + M(0)rs(/t) +a + M(A:)rs(« - a:)] 



Eq(25) 
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where the expectation is taken over the noise. If it is assumed that the modulation 
symbols are uncorrelated in time and the expectation is taken over all inter-symbol 
interference in the above (all transmitted signal components not transmitted at time /i), 
then the expectation can be expressed as: 

!§(«)] =M£[F(/i)|s(/i)] 

= [M(0)r(0) + M(-l)r(l)+ ... +M{-L)riLMn) 

Eq (26) 

= Mrs(«) 

= Gs(/i) 

where 

G=Mr = r''<p~'r . 

— =rr — 

When the noise is spatially and temporally uncorrelated, M(X), for -K ^X^K y are 
diagonal, so G is TVy. x Nj> diagonal 

[1083] After averaging over the interference from other spatial subchannels, the 
average value of the signal from the /-th transmit antenna at time n can be expressed as: 

E[s,{n)\s.{n)]^g,s.i^) , Eq(27) 

where g.. is the i-th diagonal element of G (g^^ is a scalar), and s'^in) is the Mh 
element of the initial symbol estimate, . 
[1084] By defining 

Dc' =diag(l/^„, A . 1/g^^^^) , Eq(28) 

the unbiased symbol estimate, s(n) , of the transmitted symbol vector, s(«) , at time n 
may then be expressed as: 

iW = ecI(w) = DGMr(/i) . Eq(29) 



[1085] The error covariance matrix associated with the unbiased symbol estimate, 
s{n) , can be expressed as: 



wo 03/050968 
020068 



27 



PCT/US02/38671 



<p = W = £:{[s(/i)-D-^Mr(/i)] [s''(/i)-r''(«)M''D-*]} 

- . Eq(30) 

For the spatially and temporally uncorrelated noise case, =G~\ so in this case 
W = G 

[1086] The SNR associated with the unbiased estimate, of the symbol 

transmitted on the 2-th transmit antenna can finally be expressed as: 

SNR. = — = . Eq(31) 

[1087] In FIG. 4A, whitened matched filter 412 in the equivalent channel model is 
provided to simplify the derivation of the MMSE-LE. In a practical implementation, 
the response of the whitened matched filter is (automatically) incorporated within the 
response of the MMSE-LE when the MMSE-LE is adapted to minimize the mean 
square error. 

[1088] FIG. 4B is a block diagram of an embodiment of an MMSE-LE 322a, which 
is an embodiment of equalizer 322 in FIG. 3. Initially, the matrices H and 9^ may 

first be estimated based on the received pilot and/or data transmissions. The weight 
matrices M are then computed according to equation (23). 

[1089] Within MMSE-LE 322a, the received symbol vector, r(/i) , from RX MIMO 

processor 160 are pre-multiplied by a multiplier 422 with the weight matrices M to 

fomi an initial estimate, ?(/}), of the transmitted symbol vector, s(/i), as shown above 

in equation (17). The initial estimate, ?(n) , is fiirther pre-multiplied by a multiplier 424 

with the diagonal matrix D^' to form an unbiased estimate, s(/i) , of the transmitted 

symbol vector, s(w) , as shown above in equation (29). The unbiased estimate, |(/i) , 

comprises the recovered symbol vector that is provided by the MMSE-LE to RX data 
processor 162. 

[1090] The recovered symbol vector, S(n) , is also provided to a CSI processor 428, 
which derives CSI for the MIMO channel. For example, CSI processor 428 may 
estimate the SNR of the i-th recovered symbol sequence according to equation (31). 
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The SNRs for the recovered symbol sequences comprise a part of the CSI that is 
reported back to the transmitter unit. 

[1091] The recovered symbol vector, s(«), are further provided to an adaptive 
processor 426, which then derives the weight matrices M and the diagonal matrix Dq 
based on equation (23) and (28), respectively. 



Decision Feedback Equalization 

[1092] A decision feedback equalizer (DFE) used in conjunction with the wideband 
eigen-mode transmission forms an initial estimate, ?(/!)» of the transmitted symbol 
vector, s(/i) , at time «, which can be expressed as: 



?(«)= 2M/Wr(/2-X) + f;M,(A)i(/i-A) , 



Eq(32) 



where 0^) is the vector of filtered modulation symbols given by equation (13); 

is a vector of remodulated symbols (i.e., symbols that have been 
demodulated and then modulated again); 
M/(^). ^A,:SO, is a sequence of (K^ +V)-Nj.xNg feed- forward 

coefficient matrices; and 
M,i,(X), 1^X^X2, is a sequence of K2-Nj.>iNg feed-back coefficient 
matrices. 

Equation (32) can also be expressed as: 



l(«) = M^r(«) + M^i(«) . 

where =[My.(-A',) M^(-/:, +1)L M^(0).] ; 
M^=[M*(1)M,(2)L M,iK,)] ; 



Eq(33) 



i(« 



i(«-2) 

M 



; and £^) = 



t^ + A:,) 

i^ + ^i-1) 
M 
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[1093] If the MMSE criterion is used to determine the feed- forward and feed-back 
coefficient matrices, then the solutions for and that minimize the mean square 

error. 



can be used, where the error e(n) is expressed as: 



e(w) = ?(«)- s(7i) 



Eq(34) 



[1094] The MMSE solution for the feed-forward filter, Myr(A), for - ^ 0, is 
determined by the following linear constraints: 



Z M/COrZECOr^O-f 1 -m)^N,lS{l -m)l = r''(-m) , Eq 



(35) 



and can also be expressed as: 



Eq(36) 



where 



r(L) 

f(L-l) 
M 

£(0) 



and 9_ is a (/T, + \)Nj^ x {K^ + ^)Nf^ matrix made up of Ng^ x N^^ blocks. The -th 

= rr 

block in $ is given by: 



Eq(37) 



[1095] 



The MMSE solution for the feed-back filter may be expressed as: 
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Mb (K> = - (0E(^-0 . for 1 ^ /Tj 



Eq(38) 



where r=[f,f^L L 0(^...,/,,K(ic,-«A.J .and £,= 



M 
r(A.) 



[1096] Since the matrices r(X), forO^X^ are diagonal, then from equation 
(36), the feed-fonvard filter coefficient matrices, My.(X), for —AT, ^^^0, are also 
diagonal. It then follows that the feed-back filter coefficient matrices, 
M^(A), for 1 :S ^2 » ^^so diagonal. 

[1097] The feed-forward filter and feed-back filter have fi-equency response 
matrices mf{f) and m^(/) , respectively, which are given by: 



m/(/) = Zm^(X)^->^^ , and 



Eq(39) 



[1098] FIG. SA is a diagram of a decision feedback equalizer derived based on an 
equivalent channel model. The received symbol vector, r(n), is filtered by a 
(hypothetical) whitened matched filter 512 to provide the filtered symbol vector, r(/i). 
The vector ?(/i) is fiirther filtered by a feed- forward filter 514 having the fi*equency 
response of m/if)- The output from feed-forward filter 514 is summed with the 
output from a feed-back filter 518 by a summer 516 to derive the symbol vector ?(/i). 
This vector ?(n) is also provided to a symbol decision element 520 to derive the 
remodulated symbol vector, \{h) , which represents the detected symbols for the symbol 
estimate s(/i). The remodulated symbol vector may be derived by (1) demodulating 
the symbol vector £(/i), possibly decoding and re-coding the demodulated data, and 
remodulating the demodulated data or re-coded data based on the signal constellations 
corresponding to the selected modulation schemes. The remodulated symbol vector. 
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is then filtered by feed-back filter 518 with the fi-equency response of in^(/), 
and the output of filter 518 is provided to summer 516. 

[1099] Substituting equation (38) into equation (32) and assuming perfect decisions 
(i.e., k{n) = s(/j)), the initial symbol estimate, Jin), maybe expressed as: 

?(/!) = M^rs(w) + M^|(/i) , Eq(40) 
where ^n) = [»5(w + K,) »5(« + K, ~1)L fo{n)J . 

[1100] To determine the SNR associated with the initial symbol estimate, Kw), 
fi-om the decision feedback equalizer, an unbiased minimum mean square error estimate 
is initially derived (similar to the MMSE-LE described above) by finding the 
conditional mean value of the transmitted symbol vector: 

^[IW I §(/!)] = M^rs(«) = G,,,s(«) , Eq(41) 

where 0^,^ = M^r = F^p^F . Next, the mean value of the i-th element of 
?(«), 5)(ai), is expressed as: 

^[S; («) I (n)] = g^f, J . (/i) 

where g^^^j- is the z-th diagonal element of G^^ . 

[1101] To form the imbiased symbol estimate, s(/i) , similar to that described above 
for the MMSE-LE, a diagonal matrix whose elements are the inverse of the diagonal 
elements of G^j^ is first defined as: 

D^fc =diag(l/^^fc„, l/g,,^22. A, Vg^r..NrNr) - Eq (42) 

The unbiased estimate, |(n) , can then be expressed as: 

m = D-',,, s(/i) = D-',,, (m r(/i) + M^|(/i)) 

^, . X Eq(43) 

= Dc',feM (rs(/i) + 2(Az)J 



The resulting error covariance matrix is given by: 
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Eq(44) 




[1102] The SNR associated with the unbiased estimate, S^n), of the symbol 
transmitted on the i-th transmit antenna can then be expressed as: 



[1103] FIG. 5B is a block diagram of an embodiment of a decision feedback 
equalizer 322b, which is another embodiment of equalizer 322 in FIG. 3. Within 
decision feedback equalizer 322b, the received symbol vector, r(n) , from RX MIMO 
processor 160 is filtered by a feed- forward filter 534, which may implement the MMSE 
technique described above or some other linear spatial equalization technique. A 
summer 536 then combines the output firom feed-forward filter 534 with the estimated 
distortion components fi-om a feed-back filter 538 to provide the biased symbol 
estimate, , having the distortion component approximately removed. Initially, the 
estimated distortion components are zero and the symbol estimate, s^(/i) , is simply the 
output from filter 534. The initial estimate, ?(w), for summer 536 is then multiplied 
with the matrix D^^^^ by a multiplier 540 to provide the unbiased estimate, s{n) , of the 
transmitted symbol vector, s(/i) . The unbiased estimate, s{n) , comprises the recovered 
symbol vector that is provided to RX data processor 162. 

[1104] Within KX data processor 162, symbol unmapping element 332 (in Fig. 3) 
provides demodulated data for the recovered symbol vector, S(/i) . The demodulated 
data is then provided to a symbol mapping element 216x within DFE 322b and 
modulated to provide the remodulated symbol vector, ^(w). Alternatively, the 
demodulated may be decoded, re-coded, and then provided to symbol mapping element 
216x. The remodulated symbols are estimates of the modulation symbols, s(/i), 
transmitted from the transmitter. The remodulated symbol vector, , is provided to 
feed-back filter 538, which filters the symbol vector to derive the estimated distortion 
components. Feed-back filter 538 may implement a linear spatial equalizer (e.g., a 
linear transversal equalizer). 



SNR. = 



1 



Eq (45) 



Sdreji 
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[1105] For the DFE technique, the remodulated symbols are used to derive an 
estimate of the distortion generated by the already detected symbols. If the remodulated 
symbols are derived without errors (or with minimal errors), then the distortion 
component may be accurately estimated and the inter-symbol interference contributed 
by the already detected symbols may be effectively canceled out. The processing 
performed by feed-forward filter 534 and feed-back filter 538 is typically adjusted 
simultaneously to minimize the mean square error (MSE) of the inter-symbol 
interference in the recovered symbols. 

[1106] The DFE and MMSE techniques are described in further detail by S.L. 
Ariyavistakul et al, in a paper entitled "Optimum Space-Time Processors with 
Dispersive Interference: Unified Analysis and Required Filter Span," IEEE Trans, on 
Communication, Vol. 7, No. 7, July 1999, and incorporated herein by reference. 

Maximum Likelihood Sequence Estimation 

[1107] Maximum likelihood sequence estimation (MLSE) for channels with inter- 
symbol interference (ISI) is performed by forming a set of path metrics for use in the 
Viterbi algorithm, which searches for the most likely transmitted sequence, given the 
observed received signal. The MLSE is described in further detail by Andrew J. Viterbi 
and Jim K. Omura in "Principles of Digital Communication and Coding," McGraw-Hill, 
1979, which is incorporated herein by reference. 

[1108] The use of MLSE on wideband MIMO channels that have not been 
orthogonalized through eigenmode decomposition, however, is impractical due to the 
excessively high dimensionality of the channel state space. A Viterbi equalizer 
performing maximum Hkelihood sequence estimation for a MIMO channel has Af '^^ 
states, where Af is the size of the symbol alphabet, r^Nj is the nimiber of independent 
transmitted data streams, and L is the channel memory. For example, in the simple case 
where QPSK signaling is used {M = 4) with four independent data streams (r = 4) and 
the channel has memory of one symbol (£ = 1), the Viterbi equalizer would have 2^ 
states (i.e., 4^ ' =2*). 

[1109] Using, time-domain eigenmode decomposition in conjunction with Viterbi 
MLSE greatly reduces the state space of the Viterbi equalizer. In this case, the received 
symbol streams can be equalized independently, so the size of the state space is now 
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linear in the number of independent data streams r, i.e., rM^ . For the previous 
example, the state space would be reduced to 2^ (i.e., 4 • 4^ = 2"* ). 

[1110] The objective of the MLSE approach is to choose the transmitted sequence 
of symbol vectors, s„(«) , that maximizes the metric: 

K«=Z{2Re[»^(«)OJ«)]-s;;(n)r"^^^ . Eq(46) 

Since the blocks £(1 ) that make up £ are diagonal, K„ can be expressed as the sum of 
r metrics, each associated with one of the MIMO channel* s time-domain eigen-modes: 

K.=2*r,(i) , Eq(47) 

1-1 

where 

*^»(0 = Z/'i.(«) » Eq(48) 

and 



^ll{n) =2Re|^J-(«)g<,(«-A.)r;;(A.)j 



Eq(49) 



L L 



-£ 2<i(«->-K..(«-y)r'Wro) • 



[1111] The sequence metrics, are identical in form to sequence metrics 

associated with the MLSE for SISO channels with inter-symbol interference. 
Therefore, MLSE Viterbi equalization as is known in the art can be applied to the 
equalization of the individual received symbol streams, as follows. 
[11121 The path metric for received symbol stream / at stage n in the Viterbi 
algorithm is given by 

M,(«) = //:(/i) + M,(/i-l) . Eq(50) 

When sample n is received, (1) Af values of /Jl„(n) associated with each possible 
transmitted symbol, are computed for each of the states associated with 

symbol steam / at sample time n - 1 , and (2) M values of A/^(/i) , one associated with 
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each possible value of s^j(n) , are computed for each state. The largest value of M-{n) 

is then selected for each state at sample time n, and the sequence associated with this 
largest value is selected as the surviving sequence at that state. 

[11 13) Sequence decisions may be declared when path merge events occur, which is 
when all of the surviving sequences merge at a common previous state. Alternatively, 
sequence decisions may be declared when path truncation occur at a fixed delay, which 
may be used to force a choice when merge events have not yet occurred. 
[1114] Several different types of equalizer have been described above, including the 
MMSE-LE, DFE, and MLSE. Each of these equalizers may be used to equalize the 
received symbols to provide the recovered symbols, which are estimates of the 
transmitted symbols. Other types of equalizer may also be used, and this is within the 
scope of the invention. By orthogonalizing the received symbol streams via eigenmode 
decomposition, the received symbol streams may be equalized independently, which 
can (1) greatly reduce the complexity of the equalizer selected for use and/or (2) allow 
for use of other types of equalizer that may be impractical otherwise. 
[1115] The techniques to transmit and receive data described herein may be 
implemented in various wireless communication systems, including but not limited to 
MIMO and CDMA systems. These techniques may also be used for the forward link 
and/or the reverse link. 

[1116] The techniques described herein to process a data transmission at the 
transmitter and receiver may be implemented by various means. For example, these 
techniques may be implemented in hardware, software, or a combination thereof. For a 
hardware implementation, the elements used to perform various signal processing steps 
at the transmitter (e.g., to code and modulate the data, to derive the transmitter pulse- 
shaping matrices, to precondition the modulation symbols, and so on) or at the receiver 
(e.g., to derive the receiver pulse-shaping matrices, to precondition the received 
samples, to equalize the received symbols, to demodulate and decode the recovered 
symbols, and so on) may be implemented within one or more application specific 
integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing 
devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof 
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(1117J For a software implementation, some or all of the signal processing steps at 
each of the transmitter and receiver may be implemented with modules (e.g., 
procedures, functions, and so on) that perform the functions described herein. The 
software codes may be stored in a memory unit (e.g., memories 132 and 172 in FIG. 1) 
and executed by a processor (e.g., controllers 130 and 170). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
[1118] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicabiUty in other sections throughout 
the entire specification. 

[1119] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1 120] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method for transmitting data in a multiple-input multiple-output 
2 (MIMO) commimication system, comprising: 

coding data in accordance with one or more coding schemes to provide coded 
4 data for a plurality of transmission channels in a MIMO channel; 

modulating the coded data in accordance with one or more modulation schemes 
6 to provide a plurality of streams of modulation symbols; 

deriving a pulse-shaping matrix based in part on an estimated response of the 
8 MIMO channel; 

preconditioning the plurality of modulation symbol streams based on the pulse- 
10 shaping matrix to derive a plurality of preconditioned signals; and 

transmitting the plurality of preconditioned signals over the MIMO channel. 

2. The method of claim 1, further comprising: 

2 determining an estimated channel response matrix for the MIMO channel; and 

decomposing the estimated channel response matrix to obtain a first sequence of 

4 matrices of eigen-vectors and a second sequence of matrices of singular values, and 

wherein the pulse-shaping matrix is derived based on the first and second 

6 sequences of matrices. 

3. The method of claim 2, wherein the estimated channel response matrix is 
2 given in the frequency domain and is decomposed in the frequency domain. 

4. The method of claim 2, wherein the estimated channel response matrix is 
2 decomposed based on singular value decomposition. 

5. The method of claim 2, wherein the estimated channel response matrix 
2 comprises a plurality of eigen-modes, and wherein eigen-modes associated with 

singular values below a particular threshold are not selected for use for data 
4 transmission. 
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6. The method of claim 2, wherein the singular values in each matrix in the 
2 second sequence are randomly ordered such that eigen-modes of the estimated channel 

response matrix are associated with approximately equal transmit power. 

7. The method of claim 2, further comprising: 

2 deriving a third sequence of matrices, based on the second sequence of matrices 

of singular values, having values indicative of transmit power allocated to eigen-modes 
4 of the estimated channel response matrix, and 

wherein the pulse-shaping matrix is derived based on the first and third 
6 sequences of matrices. 

8. The method of claim 7, wherein the third sequence of matrices is derived 
2 based on water-pouring analysis. 

9. The method of claim 1, wherein the pulse-shaping matrix comprises a 
2 plurality of sequences of time-domain values, and wherein the preconditioning is 

performed in the time domain by convolving the plurality of streams of modulation 
4 symbols with the pulse-shaping matrix. 

10. The method of claim 1, wherein the pulse-shaping matrix comprises a 
2 plurality of sequences of frequency-domain values, and wherein the preconditioning is 

performed in the frequency domain by multiplying a plurality of streams of transformed 
4 modulation symbols with the pulse-shaping matrix. 

11. The method of claim 1, wherein the pulse-shaping matrix is derived to 
2 maximum capacity by allocating more transmit power to transmission channels with 

higher signal-to-noise-and-interference ratios (SNRs). 

12. The method of claim 1, wherein the pulse-shaping matrix is derived to 
2 provide approximately equal received signal-to-noise-and-interference ratios (SNRs) for 

the plurality of modulation symbol streams. 
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13. The method of claim 1, wherein separate coding and modulation 
schemes are used for each transmission channel. 



14. The method of claim 1, wherein a common coding and modulation 
2 scheme is used for all transmission channels. 

15. A method for transmitting data in a multiple-input multiple-output 
2 (MIMO) conmiunication system, comprising: 

coding data in accordance with one or more coding schemes to provide coded 
4 data for a plurality of transmission channels in a MIMO channel; 

modulating the coded data in accordance with one or more modulation schemes 
6 to provide a plurality of streams of modulation symbols; 

determining an estimated channel response matrix for the MIMO channel; 
8 decomposing the estimated channel response matrix to obtain a first sequence of 

matrices of eigen-vectors and a second sequence of matrices of singular values; 
10 deriving a third sequence of matrices, based on the second sequence of matrices 

of singular values, having values indicative of transmit power allocated to eigen-modes 
12 of the estimated channel response matrix; 

deriving a pulse-shaping matrix based on the first and third sequences of 
14 matrices; 

preconditioning the plurality of modulation symbol streams based on the pulse- 
16 shaping matrix to derive a plurality of preconditioned signals; and 

transmitting the plurality of preconditioned signals over the MIMO channel. 

16. A memory communicatively coupled to a digital signal processing 
2 device (DSPD) capable of interpreting digital information to: 

code data in accordance with one or more coding schemes to provide coded data 
4 for a plurality of transmission channels in a MIMO channel; 

modulate the coded data in accordance with one or more modulation schemes to 
6 provide a plurality of streams of modulation symbols; 

derive a pulse-shaping matrix based in part on an estimated response of the 
8 MIMO channel; and 
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precondition the plurality of modulation symbol streams based on the pulse- 
10 shaping matrix to derive a plurality of preconditioned signals for transmission over the 
MIMO channel 

17. A method for receiving a data transmission in a multiple-input multiple- 
2 output (MIMO) communication system, comprising: 

determining an estimated channel response matrix for a MIMO channel used for 
4 the data transmission; 

decomposing the estimated channel response matrix to obtain a first sequence of 
6 matrices of eigen-vectors; 

deriving a pulse-shaping matrix based on the first sequence of matrices; and 
8 preconditioning a plurality of received signals based on the pulse-shaping matrix 

to obtain a plurality of streams of received symbols. 

18. The method of claim 17, wherein the preconditioning is performed in the 
2 time domain based on a time-domain pulse-shaping matrix. 

19. The method of claim 17, wherein the preconditioning is performed in the 
2 frequency domain and includes 

transforming the plurality of received signals to the frequency domain; 

4 multiplying the transformed received signals with a frequency-domain pulse- 

shaping matrix to derived a plurality of preconditioned signals; and 

6 transforming the plurality of preconditioned signals to the time domain to obtain 

the plurality of received symbol streams. 

20. The method of claim 17, wherein the preconditioning orthogonalizes the 
2 plurality of streams of received symbols. 



2 



2 1 . The method of claim 1 7, further comprising: 

equalizing the plurality of received symbol streams to derive a plurality of 
recovered symbol streams. 
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22. The method of claim 21, wherein the equalizing is perfomied separately 
2 for each received symbol stream. 



23. The method of claim 21, wherein the equalizing is performed based on a 
2 minimum mean square error linear equalizer (MMSE-LE). 

24. The method of claim 21, wherein the equalizing is performed based on a 
2 decision feedback equalizer (DFE). 

25. The method of claim 21, wherein the equalizing is performed based on a 
2 maximum likelihood sequence estimation (MLSE) equalizer. 

26. The method of claim 21, further comprising: 

2 demodulating the plurality of recovered symbol streams in accordance with one 

or more demodulation schemes to provide a plurality of demodulated data streams; and 

4 decoding the plurality of demodulated data streams in accordance with one or 

more decoding schemes to provide decoded data. 

27. The method of claim 17, further comprising: 

2 deriving channel state information (CSI) comprised of the estimated channel 

response matrix and signal-to-noise-and-interference ratios (SNRs) for a plurality of 
4 transmission channels of the MIMO channel; and 

sending the CSI back to a transmitter of the data transmission. 

28. A method for receiving a data transmission in a multiple-input multiple- 
2 output (MIMO) communication system, comprising: 

determining an estimated channel response matrix for a MIMO channel used for 
4 the data transmission; 

decomposing the estimated channel response matrix to obtain a first sequence of 
6 matrices of ei gen- vectors; 

deriving a pulse-shaping matrix based on the first sequence of matrices; 
8 preconditioning a plurality of received signals based on the pulse-shaping matrix 

to obtain a plurality of streams of received symbols; 
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10 equalizing the plurality of received symbol streams to derive a plurality of 

recovered symbol streams; 
12 demodulating the plurality of recovered symbol streams in accordance with one 

or more demodulation schemes to provide a plurality of demodulated data streams; and 
14 decoding the plurality of demodulated data streams in accordance with one or 

more decoding schemes to provide decoded data. 

29. A memory communicatively coupled to a digital signal processing 
2 device (DSPD) capable of interpreting digital information to: 

determine an estimated channel response matrix for a MIMO channel used for 
4 the data transmission; 

decompose the estimated channel response matrix to obtain a first sequence of 
6 matrices of eigen-vectors; 

derive a pulse-shaping matrix based on the first sequence of matrices; and 
8 precondition a plurality of received signals based on the pulse-shaping matrix to 

obtain a plurality of streams of received symbols. 

30. A transmitter imit in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

a TX data processor operative to code data in accordance with one or more 
4 coding schemes to provide coded data for a plurality of transmission channels in a 
MIMO channel, and to modulate the coded data in accordance with one or more 
6 modulation schemes to provide a plurality of streams of modulation symbols; 

a TX MIMO processor operative to derive a pulse-shaping matrix based in part 
8 on an estimated response of the MIMO channel, and to precondition the plurality of 
modulation symbol streams based on the pulse-shaping matrix to provide a plurality of 
10 preconditioned signals; and 

one or more transmitters operative to condition and transmit the plurality of 
12 preconditioned signals over the MIMO channel. 

31. The transmitter unit of claim 30, wherein the TX MIMO processor is 
2 further operative to determine an estimated channel response matrix for the MIMO 

channel, decompose the estimated channel response matrix to obtain a first sequence of 
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4 matrices of eigen-vectors and a second sequence of matrices of singular values, and 
derive the pulse-shaping matrix based on the first and second sequences of matrices. 

32. The transmitter unit of claim 31, wherein the TX MIMO processor is 
2 further operative to decompose the estimated channel response matrix in the frequency 

domain using singular value decomposition. 

33. The transmitter unit of claim 31, wherein the TX MIMO processor is 
2 further operative to derive, based on the second sequence of matrices of singular values, 

a third sequence of matrices of values indicative of transmit power allocated to eigen- 
4 modes of the estimated channel response matrix, and to derive the pulse-shaping matrix 
based on the first and third sequences of matrices. 

34. A transmitter apparatus in a multiple-input multiple-output (MIMO) 
2 conununication system, comprising: 

means for coding data in accordance with one or more coding schemes to 
4 provide coded data for a plurality of transmission channels in a MIMO channel; 

means for modulating the coded data in accordance with one or more 
6 modulation schemes to provide a plurality of streams of modulation symbols; 

means for deriving a pulse-shaping matrix based in part on an estimated 
8 response of the MIMO channel; 

means for preconditioning the plurality of modulation symbol streams based on 
10 the pulse-shaping matrix to derive a plurality of preconditioned signals; and 

means for transmitting the plurality of preconditioned signals over the MIMO 
12 channel. 

35. A digital signal processor for use in a multiple-input multiple-output 
2 (MIMO) communication system, comprising: 

means for coding data in accordance with one or more coding schemes to 
4 provide coded data for a plurality of transmission channels in a MEMO channel; 

means for modulating the coded data in accordance with one or more 
6 modulation schemes to provide a plurality of streams of modulation symbols; 
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means for deriving a pulse-shaping matrix based in part on an estimated 
8 response of the MIMO channel; and 

means for preconditioning the plurality of modulation symbol streams based on 
10 the pulse-shaping matrix to derive a plurality of preconditioned signals. 

36. A receiver unit in a multiple-input multiple-output (MEMO) 
2 conmiunication system, comprising: 

a RX MIMO processor operative to determine an estimated channel response 
4 matrix for a MIMO channel used for data transmission, decompose the estimated 
channel response matrix to obtain a first sequence of matrices of eigen-vectors, derive a 
6 pulse-shaping matrix based on the first sequence of matrices, and precondition a 
plurality of received signals based on the pulse-shaping matrix to obtain a plurality of 
8 streams of received symbols; and 

a RX data processor operative to demodulate the plurality of received symbol 
10 streams in accordance with one or more demodulation schemes, and to decode a 
plurality of demodulated data streams in accordance with one or more decoding 
12 schemes to provide decoded data. 

37. The receiver unit of claim 36, wherein the RX MIMO processor includes 
2 an equalizer operative to equalize the plurality of received symbol streams to 

provide a plurality of recovered symbol streams, and 
4 wherein the RX data processor is operative to demodulate and decode the 

plurality of recovered symbol streams to provide the decoded data. 

38. The receiver unit of claim 37, wherein the equalizer is a minimum mean 
2 square error linear equalizer (MMSE-LE). 

39. The receiver unit of claim 37, wherein the equalizer is a decision 
2 feedback equalizer (DFE). 



40. The receiver unit of claim 37, wherein the equalizer is a maximum 
2 likelihood sequence estimation (MLSE) equalizer. 
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41. The receiver unit of claim 37, wherein the equalizer is operative to 
2 separately equalize each received symbol stream. 

42. A receiver apparatus in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

means for determining an estimated channel response matrix for a MIMO 
4 channel used for the data transmission; 

means for decomposing the estimated channel response matrix to obtain a first 
6 sequence of matrices of eigen-vectors; 

means for deriving a pulse-shaping matrix based on the first sequence of 
8 matrices; and 

means for preconditioning a plurality of received signals based on the pulse- 
1 0 shaping matrix to obtain a plurality of streams of received symbols. 

43. A digital signal processor in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

means for determining an estimated channel response matrix for a MIMO 
4 channel used for the data transmission; 

means for decomposing the estimated channel response matrix to obtain a first 
6 sequence of matrices of eigen-vectors; 

means for deriving a pulse-shaping matrix based on the first sequence of 
8 matrices; and 

means for preconditioning a plurality of received signals based on the pulse- 
10 shaping matrix to obtain a plurality of streams of received symbols. 
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